Mobile Object Layer: A Runtime Substrate for Parallel Adaptive and Irregular Computations

نویسندگان

  • Nikos Chrisochoides
  • Kevin Barker
  • D emian Nave
  • Chris Hawblitzel
چکیده

In this paper we present a parallel runtime substrate, the Mobile Object Layer (MOL), that supports data or object mobility and automatic message forwarding in order to ease the implementation of adaptive and irregular applications on distributed memory machines. The MOL implements a global logical name space for message passing and distributed directories to assist in the translation of logical to physical addresses. Our data show that the latency of the MOL primitives is within 10% to 14% of the the latency of the underlying communication substrate. The MOL is a light-weight, portable library designed to minimize maintenance costs for very large-scale parallel adaptive applications.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Mobile Object Layer: A Run-Time Substrate for Mobile Adaptive Computations

In this paper we present a parallel runtime substrate that supports a global addressing scheme, object mobility, and automatic message forwarding required for the implementation of adaptive applications on distributed memory machines. Our approach is application driven; the target applications are characterized by very large variations in time and length scales. Preliminary performance data fro...

متن کامل

Data Migration Substrate for the Load Balancing of Parallel Adaptive Unstructured Mesh Compu- tations

Providing adequate software support for unstructured grid generation codes is challenging even for sequential implementations. In parallel implementations, program complexity increases by an order of magnitude due to dynamic, data{dependent, irregular computation and communication requirements. Even more challenging is the implementation of parallel methods that maintain the same quality guaran...

متن کامل

Architectural Support and Mechanisms for Object Caching in Dynamic Multithreaded Computations

High-level parallel programming models supporting dynamic fine-grained threads in a global object space are becoming increasingly popular for expressing irregular applications based on sophisticated adaptive algorithms and pointer-based data structures. However, implementing these multithreaded computations on scalable parallel machines poses significant challenges, particularly with respect to...

متن کامل

Sambamba: A Runtime System for Online Adaptive Parallelization

How can we exploit a microprocessor as efficiently as possible? The “classic” approach is static optimization at compile-time, optimizing a program for all possible uses. Further optimization can only be achieved by anticipating the actual usage profile: If we know, for instance, that two computations will be independent, we can run them in parallel. In the Sambamba project, we replace anticipa...

متن کامل

The Illinois Concert System: Programming Support for Irregular Parallel Applications

Irregular applications are critical to supporting grand challenge applications on massively parallel machines and extending the utility of those machines beyond the scientiic computing domain. The dominant parallel programmingmodels, data parallel and explicit message passing, provide little support for programming irregular applications. We articulate a set of requirements for supporting irreg...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000